#pragma once
#include"public_struct.h"
vector<string> fizzBuzz(int n) {
	vector<string> result;
	for (int i = 1; i <= n; ++i) {
		if (i % 3 == 0 && i % 5 == 0)result.push_back("FizzBuzz");
		else if (i % 3 == 0) result.push_back("Fizz");
		else if (i % 5 == 0)result.push_back("Buzz");
		else result.push_back(to_string(i));
	}
	return result;
}
vector<string> fizzBuzz(int n) {
	unordered_map<int, string> u_map;
	vector<string> result;
	u_map.insert({ 3,"Fizz" });
	u_map.insert({ 5,"Buzz" });
	for (int i = 1; i <= n; ++i) {
		string temp;
		for (auto j : u_map) {
			if (i%j.first == 0) {
				temp = j.second+ temp;
			}
		}
		if (!temp.size())temp += to_string(i);
		result.push_back(temp);
	}
	return result;
}